Enhanced SDU discard signaling procedure in Wireless Communication Systems 

Cross Reference Application 

[0001] This application claims priority from U.S. Provisional Patent Application Nos. 
60/447,1 14 filed on February 13, 2003 and 60/459,171 filed on March 31, 2003. 
BACKGROUND 

[0002] This invention relates to wireless communication. More particularly, this invention 
provides more efficient way to handle the Service Data Unit (SDU) discard procedure for 
Acknowledged Mode transmission. 

[0003] In acknowledged mode, when SDUs are discarded in a Sender due to time out or 
exceeding maximum number of transmissions, the information of discarded SDUs are signaled 
to the peer Receiver so that the Receiver can discard Acknowledged Mode Data Protocol Data 
Units (AMD PDUs) carrying these SDUs and advance its receiving window accordingly. The 
Sender uses a STATUS PDU containing the 'Move Receiving Window 1 super-field (MRW SUFI) 
to request the Receiver to move its reception window and optionally to indicate the set of Radio 
Link Control layer SDUs (RLC SDUs) that should be discarded. This SDU discard signaling 
procedure is called an SDU discard with explicit signaling procedure or, simply, a Move 
Receiving Window (MRW) procedure. 

[0004] Figure 1 illustrates the MRW SUFI structure 2. The Type field 4 indicates the type of 
this SUFI. The LENGTH field 6 contains 4 bits. The values "0001" through "1111" indicate that 
1 through 15 SNJMRWj fields are present respectively. The value "0000" indicates that one 
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SN_MRWj field is present and that the discarded RLC SDU extends above the configured 
transmission window in the Sender. 

[0005] Next, each of the SN_MRWi fields 8 - 14 has 12 bits. When the "Send MRW n is 
configured, the Sender uses an SNJMRWj field to indicate the end of each discarded RLC SDU, 
i.e. the number of SN_MRWi fields shall equal to the number of RLC SDUs discarded by that 
MRW SUFI. When the "Send MRW" is not configured, the Sender uses an SN_MRWj field to 
indicate the end of the last RLC SDU to be discarded in the Receiver and optionally uses 
additional ones to indicate the end of other discarded RLC SDUs. The SNJMRWi has the 
Sequence Number (SN) of the AMD PDU that contains the "Length Indicator" of the i-th RLC 
SDU to be discarded in the Receiver (except for SN_MRW L ength when Nlength = 0). The 
order of the SN_MRW; fields shall be in the same sequential order as the RLC SDUs that they 
refer to. Furthermore, the Sender uses the SN_MRW L ength to request the Receiver to discard all 
AMD PDUs with their SN less than SNJVIRWlength, and to move the reception window 
accordingly. 

[0006] At last, the N LE ngth field 16 has 4 bits. The Sender uses N LENG th together with 
SNJVIRWlength to indicate the end of the last RLC SDU to be discarded in the Receiver. 
Nlength indicates which "Length Indicator" in the AMD PDU with its SN specified in 
SNJVIRWlength corresponds to the last RLC SDU to be discarded in the Receiver. When 
Nlength = 0 indicates that the last RLC SDU ended in the AMD PDU with the SN of 
(SNJVIRWlength -1) and that the first data octet in the AMD PDU with "Sequence Number" 
SN_MRW L ength is the first data octet to be reassembled next. 
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[0007] F igure 2 i Uustrates t he e lementary p rocedure f or S DU d iscard w ith e xplicit signalling. 
When an MRW procedure is initiated, the Sender transmits a STATUS PDU containing an 
MRW SUFI. Upon receiving the MRW SUFI, the Receiver sends a STATUS PDU containing a 
corresponding MRW_ACK SUFI back to the Sender. The MRW procedure ends when the 
Sender receives the MRW_ACK SUFI from the Receiver. The Sender shall initiate an MRW 
procedure if one of the following trigger events is detected: 

(1) "Timer based SDU discard with explicit signalling" is configured, the timer Timer_Discard 
of a SDU expires and one or more segments of the discarded SDU were submitted to the lower 
layer; 

(2) "Timer b ased S DU discard w ith explicit s ignalling" i s c onfigured, a t imer T imerJDiscard 
expires for an SDU and a "Send MRW" is configured; or 

(3) "SDU discard after MaxDAT number of transmissions" is configured, and maximum number 
of transmissions is reached (i.e. VT(DAT) > MaxDAT) for an AMD PDU. 

[0008] In other words, if "Timer based SDU discard with explicit signalling" is configured, for 
every SDU received from upper layers, the Sender shall start a timer Timer_Discard. When the 
timer TimerJDiscard of an SDU expires, the Sender shall discard the SDU. In addition, upon 
discarding t he S DU, t he S ender s hall i nitiate a n M RW p rocedure i f e ither a "S end M RW" i s 
configured or at least one segment of the discarded SDU had been submitted to the lower layer. 
On the other hand, if "SDU discard after MaxDAT number of transmissions" is configured, when 
the number of transmissions of an AMD PDU reaches MaxDAT, the Sender shall discard all 
SDUs that have segments in the AMD PDU and shall initiate an MRW procedure. 
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[0009] Furthermore, when the MRW procedure is initiated because of Timer_Discard expired, 
the Sender shall discard all SDUs up to and including the SDU for which the timer 
Timer_Discard expired. On the other hand, when the MRW procedure is initiated because of the 
maximum number of transmissions is reached (i.e. VT(DAT) > MaxDAT) for an AMD PDU, the 
Sender discards all SDUs that have segments in AMD PDUs with their sequence numbers (SN) 
inside the interval VT(A) < SN < X, where X is the value of the SN of the AMD PDU with 
VT(DAT) > MaxDAT and VT(A) is the SN of the first in-sequence AMD PDU that is not 
acknowledged yet. 

[0010] The Sender starts the timer TimerJVIRW once a MRW procedure is initiated. However, 
there will be only one Timer_MRW running at one time, so if a new MRW procedure is 
triggered when the timer Timer JVIRW is already active, no new MRW SUFIs shall be sent 
before the current MRW procedure is terminated. The MRW procedure is terminated when the 
Sender receives certain STATUS PDU/piggybacked STATUS PDU containing an MRWACK 
SUFI from the receiver. 

[0011] Upon termination of the MRW procedure, the Sender shall stop the timer Timer JVIRW 
and update VT(A) and VT(MS) according to the received STATUS PDU/piggybacked STATUS 
PDU. The Sender shall not confirm to upper layers the SDUs that are requested to be discarded. 

[012] Figure 3 illustrates the detail logical flow of setting up an MRW SUFI in an MRW 
procedure. When an MRW procedure is triggered Step 100, the process starts to set up a 
STATUS PDU with MRW SUFI Step 102. The process checks if "Send MRW" is configured 
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Step 104, if it is, the process further checks if there are more than 15 discarded SDUs Step 1 10, if 
it is, the process sets up an MRW SUFI for the first 15 SDUs where one SN_MRWj field for 
each corresponding discarded SDU Steps 1 12 and 1 14. The Sender will send the rest discarded 
SDUs in the next MRW procedure. On the other hand, if "Send MRW" is not configured, the 
process s ets t he 1 ast S N MRWj field f or t he 1 ast d iscarded S DU S tep 1 06. T he p rocess w ill 
optionally set other SNMRWj fields for other discarded SDUs Step 108. 
[0013] At Step 116, the process checks if the last discarded SDU ends in a PDU which contains 
the "Length Indictor" of the last discarded SDU and contains no new SDUs. If the condition of 
Step 116 is true, then the process sets the last SN_MRWj field (SN_MRW L ength) equal to (the 
SN of the PDU at which the last discarded SDU ends + 1), and Nlength equal to 0 in Step 118. 
Otherwise, if the condition of Step 116 is false, the process sets the last SN_MRWi 
(SN_MRW LENG th) equal to the SN of the PDU which contains the "Length Indicator" of the last 
discarded SDU and Nlength equal to the number of "Length Indicators" corresponding to 
discarded SDUs within the PDU which contains the "Length Indictor" of the last discarded SDU 
Step 120. In Step 122, the process sets each of the other SN_MRW ; fields equal to the SN of the 
AMD PDU containing the "Length Indictor" of the corresponding discarded SDU. 

[0014] Furthermore, in Step 124, the process will check if there is only one SN_MRW, field and 
if it contains a discarded SDU extended above the configured transmission window. If it is, then 
the process sets "LENGTH" equal to 0 in Step 126. Otherwise, the process sets "LENGTH" 
equal to the number of SN_MRWj fields Step 128. At Step 130, the process is ready to transmit 
the STATUS PDU with the MRW SUFI. 
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[0015] Based on the received MRW SUFI, the Receiver shall shift its reception window 
boundaries accordingly and discard AMD PDUs carrying these discarded SDUs. Figure 4 
illustrates the procedure at the Receiver side. Upon reception of the STATUS PDU/piggybacked 
STATUS PDU containing an MRW SUFI Step 200, the Receiver shall check first if the 
LENGTH field in the received MRW SUFI is 0 Step 202. If it is, the Receiver shall decide that 
the number of the SNMRWj field is equal to 1 Step 210, consider the value of the SN_MRWi 
field to be above or equal to VR(R) Step 212 and discard PDUs up to and including the PDU 
with SN equal to (SNJVCRWlength - 1) Step 214. However, if the LENGTH field is not 0, the 
Receiver decides that the number of the SN_MRWj fields is equal to LENGTH Step 204, 
considers the value of the SN_MRWi field to be less than VR(MR) Step 206, assumes that all 
the SNJVtRWj fields are in sequential order Steps 208 and goes to Step 214. 

[0016] Next, the Receiver shall check If the N LE ngth field in the received MRW SUFI is 0 at 
Step 216. If it is, the Receiver reassembles from the first data octet of the AMD PDU with the 
PDU having its sequence number indicated in SNJVIRWlength Step 222. Otherwise, if Nlength 
is not equal to 0, the Receiver shall further discard the data octets in the AMD PDU with its SN 
specified in SN_MRWlength up to and including the data octet indicated by the Nlength 'th 
"Length Indicator" field of the AMD PDU Step 218. The Receiver reassembles from the 
succeeding data octets in the AMD PDU of the SN specified in SN_MRW L ength after the last 
discarded data octet Step 220. 

[0017] Furthermore, if "Send MRW" is configured, the Receiver informs upper layers about all 
of the discarded SDUs that were not previously delivered to upper layer nor discarded by other 
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MRW SUFIs Steps 224, 226. Otherwise, the Receiver won't inform upper layers about all 
discarded SDUs. Next, the Receiver shall update the state variables VR(R), VR(H) and VR(MR) 
according to the received STATUS PDU/piggybacked STATUS PDU Step 228. Then, the 
Receiver returns the Sender an MRW_ACK SUFI in a STATUS PDU/piggybacked STATUS 
PDU Step 230. 

[0018] Overall, in the prior art after an MRW procedure is terminated, under Nlength >1 
situation, the Sender will send the AMD PDU with its SN specified in the SN_MRW L ength field, 
in turn the PDU contains complete contents of at least (Nlength - 1) SDUs. However, the 
Receiver will discard those SDUs when the Receiver receives this AMD PDU. Thus, the 
transmission efficiency is degraded in the prior art. 

[0019] Three examples are used to illustrate the above-mentioned problem: 

[0020] [Example 1] When the "Send MRW" is configured, the Sender sends a STATUS PDU 
with the MRW SUFI as shown in Figure 7A. This MRW SUFI indicates that two SDUs ended 
at the AMD PDU with SN = 5 are discarded, that one of the discarded SDUs, the second one, is 
completely contained in this AMD PDU and that there are data octets of the next outstanding 
SDU contained in this AMD PDU. 

[0021] [Example 2] While the "Send MRW" is not configured, the MRW SUFI of the first 
example can be optionally reduced to one SN_MRWj field as shown in Figure 7B. 

[0022] In both examples, according to the prior art, after the Receiver responds a STATUS PDU, 
which contains either a legal MRW_ACK SUFI or an appropriate ACK SUFI, the Sender's 
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MRW procedure is terminated. The Sender shall transmit or re-transmit the AMD PDU with SN 
= 5 . W hen t he R eceiver r eceived t his AMD P DU, t he R eceiver d iscards t he S DUs t hat h ave 
segments in the AMD PDU with SN = SN_MRW LE ngth = 5 up to and including the data octet 
indicated by the N LE NGTH'th ( the second in Example 1 and Example 2) "Length Indicator" field 
of the AMD PDU and reassembles from the succeeding data octet in the AMD PDU after the 
discard. If the values of the first two "Length Indicator" field of the AMD PDU are 10 and 100 
respectively, the first 100 octets of the data field are transmitted even it is already known that 
they are to be discarded anyway by the Receiver. 

[0023] Furthermore, in the case that "Send MRW" is configured, the maximum number of 
discarded SDUs that can be signaled by a single MRW SUFI is 15. This is due to the facts that 
the LENGTH field is 4 bit in length and that both LENGTH = 0 and 1 refers to one SNJMRWi 
field in the MRW SUFI to differentiate the cases that the discarded SDU ends above or within 
the configured transmission window. 

[0024] Therefore, if there are more than 15, say 16, SDUs to be discarded in the Sender, two 
separate MRW procedures must be performed before the normal data transmission can be 
resumed. Example 3 is an example when the Sender is in the condition that "Send MRW" is 
configured and has 16 discarded SDUs. 

[0025] [Example 3] The sixteen discarded SDUs end at PDUs with SN=1, 2, 2, 3, 4, 4, 5, 6, 7, 8, 
8, 9, 10, 12, 12, 12, respectively. The PDU with SN=12 contains other outstanding octets, which 
are not to be discarded. In this scenario, two separate MRW procedures need be performed in 
sequence, one after the other. The corresponding MRW SUFIs are shown in Figure 7C and 
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Figure 7D. Note that the last two discarded SDUs are contained completely in the PDU of 
SN=12, which will be transmitted after the second MRW procedure is terminated. Not only the 
transmission of the last two discarded SDUs is wasted, the second MRW procedure is also 
unnecessary. 

Summary 

[0026] The MRW procedure of the prior art apparently has room for improvement. A modified 
MRW procedure of this invention can be more effective. 

Brief Description of the Drawings 

[0027] Following drawings with reference numbers and exemplary embodiments are referenced 
for explanation purpose. 

[0028] Figure 1 illustrates an MRW SUFI structure in a STATUS PDU; 

[0029] Figure 2 illustrates the simplified MRW procedure between the Sender and the Receiver; 
[0030] Figure 3 briefly illustrates how the MRW procedure sets up the MRW SUFI by the 
Sender; 

[0031] Figure 4 briefly illustrates how a Receiver processes a received MRW SUFI; 

[0032] Figure 5 illustrates the modification of the MRW procedure in the Sender of this 

invention; 

[0033] Figure 6 briefly illustrates how the Receiver of this invention processes an MRW SUFI. 
[0034] Figures 7A-7E illustrate various MRW SUFIs for Examples 1-3. 

Description of the Invention 

[0035] This invention uses the same basic MRW super-field structure as the prior art does but 
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modifies the ways to set up MRW SUFI in the MRW procedure and the ways to interpret the 
received MRW SUFI by the Receiver. 

[0036] According to the prior art, when receiving an MRW SUFI with its Nlength field having 
value greater than or equal to 1, the Receiver will discard the data octets of the PDU, whose SN 
is specified in SN_MRW L ength> up to and including the data octet indicated in the Nlength 'th 
"Length Indicator". By this invention, a Sender implemented with the modified MRW procedure 
eliminates any other SNJMRWj fields in the MRW SUFI that have the same value as the 
SNJMRWlength has. Refer to Steps 302, 304 and 306 of Figure 5 for the differences in setting 
up an MRW SUFI between this invention and the prior art. After Step 122, the new process will 
check if there are other SN_MRWj fields containing the same value as the SN_MRWlength has. 
If there is no such SN_MRWj field, the process proceeds to Step 124. Otherwise, the process 
deletes those SN_MRWi fields containing the same value as the SN_MRW L ength field has. 
Then, at Step 306, the process sets Nlength = 1- Therefore, the length of Nlength can be 1 bit 
only by this invention instead of 4 bits needed in the prior art. 

[0037] The Receiver of the prior art can handle the MRW SUFI sent from the modified Sender 
of this invention. However, the Receiver can also be modified as shown in Figure 6 to work with 
the Sender of the prior art. Upon receiving the AMD PDU of SN = SN_MRW L ength after the 
termination of the MRW procedure of the Sender, in Step 216 of Figure 6, the Receiver checks if 
the Nlength of the receiving MRW SUFI is equal to 0. If it is, then the process proceeds to Step 
222. Otherwise, if Nlength is not equal to 0, the process shall discard the data octets up to and 
including the data octet indicated in the first "Length Indicator" field of the AMD PDU of the SN 
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specified in SN_MRW L ength. The receiver shall reassemble new data beginning from the 
succeeding data octet in the AMD PDU with its SN specified in SNJMRW L ength after the last 
discarded data octet. 

[0038] In Example 1 and Example 2 described above, the 100 -10 = 90 octets of the first 
complete SDU contained in the AMD PDU of SN = 5 can be processed by the Receiver as a 
correctly received SDU by this invention. Furthermore, when "Send MRW" is configured, the 
MRW SUFI does not need to indicate the discarded SDUs that are completely contained in the 
PDU with SN= SN_MRW L ength. In addition, the maximum value of Nlength field can be 
limited to 1 so that the length of Nlength can be 1 bit only by this invention instead of 4 bits in 
the prior art. Therefore, in the scenario of Example 3, only one MRW procedure is needed to 
signal the discarded SDUs by this invention. In addition, the MRW SUFI can be shortened by 
one SN_MRWi field (12 bits). The shortened MRW SUFI is given as Figure 7E. 

[0039] Using the invention, the SDUs completely contained in the first transmitted AMD PDU 
after the termination of the MRW procedure can be processed as correctly received SDUs so that 
the transmission efficiency of the wireless communication system is enhanced. In addition, the 
SDUs to be discarded by the Sender need not be signalled to the Receiver if they are completely 
contained in the PDU of SN = SN_MRW L ength, i.e., the first transmitted AMD PDU after the 
termination of the MRW procedure so that the size of the MRW SUFI can be shortened and 
separated MRW procedures can be eliminated in some cases. 
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